Modeling and Thematic Analysis of Neighborhood Structures in the Web

The Web Graph represents the structure of the World Wide Web by denoting each web page as a vertex and each hyperlink as an arc. We introduce the concept of the Neighborhood Graph to model the local structure of the Web surrounding a particular web page. We investigate some structural and statistical properties of the Neighborhood Graphs and perform a comparison with the corresponding properties of the whole Web Graph. In several aspects these Neighborhood Graphs show a similar characteristic to the entire Web Graph. Both the indegree and outdegree distribution of a sufficiently large Neighborhood Graph follow the power law phenomenon. We perform a thematic analysis of the local structure of the Web. We also analyze temporal evolution of Hyperlinked Communities and identify Core communities in Neighborhood Graphs.